Ant Colony Optimization for Channel Assignment Problem in a Clustered Mobile Ad Hoc Network
نویسندگان
چکیده
This paper presents an ant colony optimization (ACO) method as a method for channel assignment in a mobile ad hoc network (MANET), where achieving high spectral efficiency necessitates an efficient channel assignment. The suggested algorithm is intended for graph-coloring problems and it is specifically tweaked to the channel assignment problem in MANET with a clustered network topology. A multi-objective function is designed to make a tradeoff between maximizing spectral utilization and minimizing interference. We compare the convergence behavior and performance of ACO-based method with obtained results from a grouping genetic algorithm (GGA).
منابع مشابه
Interfrence-Aware Clustering Algorithms for Mobile ad hoc Network Ant Colony optimization-based Algorithm
The next generation tactical networks will be based on mobile ad hoc networks (MANETs). These networks require as well a stable clustered network structure as an efficient channel assignment optimization method. Efficient spatial channel reuse provides network scalability and high spectral efficiency. In this paper, a centralized clustering algorithm scheme based on ant colony optimization (ACO...
متن کاملA Meta-heuristic Method for Cluster-based Channel Assignment in a Mobile Ad Hoc Network
In this paper, a centralized algorithm on the basis of ant colony optimization (ACO), a well-known bio-inspired model is suggested as a channel assignment scheme. The suggested method is applied for a cluster-based MANET and aims at minimizing the number of used channels while satisfying the co-channel interference constraints. The suggested algorithm is examined for two scenarios and the obtai...
متن کاملAn Emerging Ant Colony Optimization Routing Algorithm (acora) for Manets
Ad hoc networks are characterized by multi-hop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. A mobile ad hoc network (Manet) is a collection of mobile nodes which communicate over radio. These kinds of networks are very flexible, thus they do not require any existing infrastructure or central administration. Therefore, mobile a...
متن کاملAnt Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services
Mobile Ad Hoc Network (MANET) is a dynamic multihop wireless network which is established by a set of mobile nodes on a shared wireless channel. One of the major issues in MANET is routing due to the mobility of the nodes. Routing means the act of moving information across an internet work from a source to a destination. When it comes to MANET, the complexity increases due to various characteri...
متن کاملSuitability of Ant Colony Optimization as an Application to MANET
Mobile ad-hoc networks (MANETs) are infrastructure-less networks consisting of wireless devices called as mobile nodes which are organized in autonomous fashion. The highly dynamic topology, limited bandwidth availability and energy constraints make the routing problem a challenge in MANETs. Ant colony optimization (ACO) is a population based meta-heuristic for combinatorial optimization proble...
متن کامل